\begin{input}

Der Algorithmus löst das Scheduling Problem auf identischen Maschinen. Als Ausgabe erhält man den Makespan sowie den Füllstand der einzelnen Maschinen.\\

Vor dem Programmstart muss man zunächst die Genauigkeit $\delta$ sowie den zu erwarten MaxGap bzw. einen zu testen Wert für diesen  
einstellen. Hierbei ist zu beachten, dass die Genauigkeit auch in gewisser Weise abhängig von der verwendeten Instanz zu wählen ist damit die Vorteile des Algorithmus greifen können.\\

Für die Implementierung des Algorithmus ist nötig ein Lineares Programm zu lösen, an diese stelle kommt Cplex zum Einsatz. Die dort bereitgestellten Methoden zu Lösung des LPs sind bereits sehr effizient implementiert.  \\

Nähres zum verwendeten Algorithmus findet man in \cite{jansen2012scheduling}.

\end{input}